Constrained global optimization of multivariate polynomials using polynomial B-spline form and B-spline consistency prune approach

نویسندگان

چکیده

In this paper, we propose basic and improved algorithms based on polynomial B-spline form for constrained global optimization of multivariate functions. The proposed are a branch-and-bound framework. algorithm introduce several new ingredients, such as box consistency hull to prune the search regions make more efficient. performance is tested compared set test problems. results tests show superiority over in terms chosen metrics 7 out-off 11 We compare optimal value minimum obtained using with CENSO, GloptiPoly state-of-the-art NLP solvers, CENSO solver (open source problem) that it always captures user-specified accuracy.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constrained Shape Modification of B-Spline curves

This paper proposes a methodology to change the shape of a B-Spline curve locally. Present algorithm modifies the existing B-Spline curve and makes it pass through a given point P, constrained to lie in region R, with limited deviation from the original curve. Proposed methodology splits the curve into atmost three segments based on the curvature of the curve and then modifies only one segment ...

متن کامل

B-SPLINE COLLOCATION APPROACH FOR SOLUTION OF KLEIN-GORDON EQUATION

We develope a numerical method based on B-spline collocation method to solve linear Klein-Gordon equation. The proposed scheme is unconditionally stable. The results of numerical experiments have been compared with the exact solution to show the efficiency of the method computationally. Easy and economical implementation is the strength of this approach.  

متن کامل

Learning mixtures of polynomials from data using B-spline interpolation

Hybrid Bayesian networks efficiently encode a joint probability distribution over a set of continuous and discrete variables. Several approaches have been recently proposed for working with hybrid Bayesian networks, e.g., mixtures of truncated basis functions, mixtures of truncated exponentials or mixtures of polynomials (MoPs). We present a method for learning MoP approximations of probability...

متن کامل

Curve modeling with constrained B-spline wavelets

In this paper we present a novel approach to construct B-spline wavelets under constraints, taking advantage of the lifting scheme. Constrained B-spline wavelets allow multiresolution analysis of B-splines which fixes positions, tangents and/or high order derivatives at some user specified parameter values, thus extend the ability of B-spline wavelets: smoothing a curve while preserving user sp...

متن کامل

Optimization of Geometrically Trimmed B-spline Surfaces

Unlike the visual trimming of B-spline surfaces, which hides unwanted portions in rendering, the geometric trimming approach provides a mathematically clean representation without redundancy. However, the process may lead to significant deviation from the corresponding portion on the original surface. Optimization is required to minimize approximation errors and obtain higher accuracy. In this ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Rairo-operations Research

سال: 2021

ISSN: ['1290-3868', '0399-0559']

DOI: https://doi.org/10.1051/ro/2021179